package com.day0913;

import java.util.Scanner;

public class Text3 {
    public static void main(String[] args) {
        int[] nums = {99,85,82,63,60};
        Scanner in = new Scanner(System.in);
        System.out.println("请输入插入的数：");
        int num = in.nextInt();
        int temp;
        int[] numsArray = new int[nums.length + 1];
        numsArray[nums.length] = num;
        for(int i = 0; i < nums.length; i ++){
            numsArray[i] = nums[i];
        }
        //我的方法  创建新数组，默认插最后一个，重新排列新数组
        for(int i = numsArray.length - 1; i > 0 ; i --){
            if(numsArray[i] > numsArray[i - 1]){
                temp = numsArray[i];
                numsArray[i] = numsArray[i - 1];
                numsArray[i - 1] = temp;
            }
        }
        for(int i = 0; i < numsArray.length; i ++){
            System.out.print(numsArray[i] + " ");
        }

//        //老师的方法,找下标
//        int index = numsArray.length - 1;
//        for(int i = 0; i < nums.length; i ++){
//            if(num > nums[i]){
//                index = i;
//                break;
//            }
//        }
//        System.out.println("index:" + index);
//        for(int i = numsArray.length - 1; i > index; i --){
//            numsArray[i] = numsArray[i - 1];
//        }
//        numsArray[index] = num;
//        for(int i = 0; i < numsArray.length; i ++){
//            System.out.print(numsArray[i] + " ");
//        }

    }
}
